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Abstract 

For a family of linear operators ^(A) : U ^ U over C that smoothly 
depend on parameters A = (Ai, . . . , Afc), V. I. Arnold obtained the sim- 
plest normal form of their matrices relative to a smoothly depending 
on A change of a basis in U. We solve the same problem for a family 
of linear operators ^(A) : U ^ U over M, for a family of pairs of linear 
mappings A{X) : U ^ V, B{X) over C and M, and for a fam- 

ily of pairs of counter linear mappings ^(A) : C/ — > F, -B(A) : V ^ U 
over C and M. 
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1 Introduction 



All matrices and representations are considered over a field F G {C, R}. 
We base on ideas and methods from Arnold's article [1], extending them on 
quiver representations. 

Systems of linear mappings are conveniently studied if we consider them 
as representations of a quiver. A quiver is a directed graph, its representation 
A over F is given by assigning to each vertex i a finite dimensional vector 
space Ai over F and to each arrow a : i — > j a linear mapping Aa '■ Ai —>■ Aj. 
For example, the problems of classifying representations of the quivers 



are the problems of classifying, respectively, linear operators A : U ^ U 
(its solution is the Jordan normal form), pairs of linear mappings A : U 
V, B : U ^ V (the matrix pencil problem, solved by Kronecker), and pairs 
of counter linear mappings A : U V, B : V ^ U (the contagredient matrix 
pencil problem, solved in [2j and studied in detail in [3]). 

Studying families of quiver representations smoothly depending on pa- 
rameters, we can independently reduce each representation to canonical form, 
but then we lose the smoothness (and even the continuity) relative to the pa- 
rameters. It leads to the problem of reducing to normal form by a smoothly 
depending on parameters change of bases not only the matrices of a given 
representation, but of an arbitrary family of representations close to it. This 
normal form is obtained from the normal form of matrices of the given rep- 
resentation by adding to some of their entries holomorphic functions of the 
parameters that are zero for the zero value of parameters. The number of 
these entries must be minimal to obtain the simplest normal form. 

This problem for representations of the quiver -o over C was solved by 
Arnold [1] (see also |H § 30] ) . We solve it for holomorphically depending on 

parameters representations of the quiver over R and representations of 
the quivers -cij:- and both over C and over R. In the obtained simplest 
normal forms, all the summands to entries are independent parameters. A 
normal form with the minimal number of independent parameters, but not 
of the summands to entries, was obtained in [5] (see also [H §30E]) for 
representations of the quiver -o over R and in [6j (partial cases were 
considered in [7]-[8]) for representations of the quiver -cij:- over C. 
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2 Deformations of quiver representations 



Let Q be a quiver with vertices l,...,t. Its matrix representation A of 
dimension n — (ni, . . . ,nt) G {0, 1, 2, . . . }* over F is given by assigning a 
matrix Aa G F"^^"' to each arrow a : i — > j. Denote by TZ{n,¥) the vector 
space of all matrix representations of dimension n over F. An isomorphism 
S : A ^ B of A, B E TZ{n, F) is given by a sequence S = {Si, . . . , St) of 
non-singular matrices Si e Gl(ni, F) such that Ba = SjAaS^^ for each arrow 

By an ¥-deformation of ^4 e TZ{n, F) is meant a parametric matrix rep- 

— # — * 

resentation ^(Ai, . . . , A^) (or for short ^(A), where A = (Ai, . . . , A^)), whose 
entries are convergent in a neighborhood of power series of variables (they 
are called parameters) Ai, . . . , A^ over F such that ^(0) = A. 

Two deformations .4(A) and B{\) of A E 7l{n, F) are called equivalent 
if there exists a deformation X(A) (its entries are convergent in a neigh- 
borhood of power series and X(0) = /) of the identity isomorphism I — 
[In^ , . . . , 7„J : A^ A such that 

-B„(A) = X,(A)X(A)Xr'(A), a -.1^3, 

in a neighborhood of (). 

A deformation ^(Ai,...,Afc) of A is called versal if every deformation 
i3(/ii, . . . , 111) oi Ais equivalent to a deformation A{(pi{il)i . . . , (fk{fl)), where 
(Pi{jl) are convergent in a neighborhood of power series such that ^^^(O) = 0. 
A versal deformation ^(Ai, . . . , A^) of A is called miniversal if there is no 
versal deformation having less than k parameters. 

For a matrix representation A G 7l{n, F) and a sequence C = (Ci, . . . , Ct), 
Ci e F*^*^"', we define the matrix representation [C,A\ e 7?-(n, F) as follows: 

[C*, >l]a = CjAfy — A^Ci, a : i ^ j. 

A miniversal deformation ^(Ai, . . . , A^) of A will be called simplest if it is 
obtained from A by adding to certain k of its entries, respectively, Ai to the 
first, A2 to the second, . . . , and A^ to the kth. The next theorem is a simple 
conclusion of a well known fact. 

Theorem 2.1. Let A{X) = A + B{X), A = (Ai, . . . , A^), be an ¥-deformation 

— * 

of a matrix representation A e Tl{n,¥), ¥ e {C,R}, where k entries ofB{\) 
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are the independent parameters Ai,...,Afc and the other entries are zeros. 
Then A{X) is a simplest miniversal deformation of A if and only if 

'JZ{n,¥) = VA®TA, 

where Va is the k-dimensional vector space of all B{a), a E ¥^ , and Ta is 
the vector space of all [C,A], C E F"i^"i x ■ ■ ■ x F"'^"*. 

Proof. Two subspaces of a vector space V are transversal if their sum is equal 
to V. The class of all isomorphic to A G TZ{n, F) matrix representations may 
be considered as the orbit A'-' of A under the following action of the group 
G = GL(ni, F) X ■ • ■ X GL(nt, F) on the space 7^(ra, F): 

Af = S,A,Sr\ X:t^j, 

for all A G 7^(n, F), S = {Si, . . . , St) G G, and arrows A. A deformation 
^(A) of a matrix representation A G 7^(n, F) is called a transversal to the 
orbit AP at the point A if the space 7^(n, F) is the sum of the space ^^F'^ 
(that is, of the image of the linearization of ^(A) near A] the linearization 
means that only first derivatives matter) and of the tangent space to the orbit 
AP at the point A. The following fact is well known (see, for example, [U 
Section 1.6] and pQ): a transversal (of the minimal dimension) to the orbit 
is a (mini)versal deformation. 

It proves the theorem since Va is the space ^^.F'^ and Ta is the tangent 
space to the orbit A^ at the point A\ the last follows from 

A{+^c ^^j^ 6G,)Ax{I + eG,)-' = (/ + eG,)A^{I - sG, + e'G,----) 

= Ax + e{GjAx - AxGi) + e^... , 

for all C = (Ci, . . . , Gt), Gi G F"*^"% small e, and arrows \: i ^ j. □ 

Corollary 2.1. There exists a simplest miniversal ^-deformation for every 
matrix representation over F G {C,]R}. 

Proof. Let A G lZ{n,¥), let Ti, . . . ,Tr be a basis of the space Ta, and let 
El, . . . ,Ei be the basis of 7l{n, F) consisting of all matrix representations of 
dimension n such that each of theirs has one entry equaling 1 and the others 
equaling 0. Removing from the sequence Ti, . . . , T^, Ei, . . . , Ei every repre- 
sentation that is a linear combination of the preceding representations, we 
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obtain a new basis Ti, . . . , T^, Ei^, . . . , Ei^ of the space TZ{n^ F). By Theorem 
12.11 the deformation 

^(Ai, . . . , Afc) = A + X^Ei, + ■■■ + XkEi^ 

is a simplest miniversal deformation of A since Ei^ , • • • , Ei^ is a basis of Va 
and 7^(n, F) = © T^. □ 

By a set of canonical representations of a quiver Q, we mean an arbitrary 
set of "nice" matrix representations such that every class of isomorphic rep- 
resentations contains exactly one representation from it. Clearly, it suffices 
to study deformations of the canonical representations. 

Arnold [1] obtained a simplest miniversal deformation of the Jordan ma- 
trices (i.e., canonical representations of the quiver -o ). In the remaining 
of the article, we obtain simplest miniversal deformations of canonical repre- 
sentations of the quiver -o over R and of the quivers -cij:- and -c^- both 
over C and over R. 

Remark 2.1. Arnold [Ij proposed an easy method to obtain a miniversal (but 
not a simplest miniversal) deformation of a matrix under similarity by solving 
a certain system of linear equations. The method is of considerable current 
use (see [6l [TJ El [IQ]). Although we do not use it in the next sections, now 
we show how to extend this method to quiver representations. 

The space TZ{n, F) may be considered as a Euclidean space with scalar 
product 

{AB)= 5^tr(A„5:), 

where Qi is the set of arrows of Q and 5* is the adjoint of Ba- 

Let A G 7l{n, F) and let Ti, . . . , be a basis of the orthogonal comple- 
ment to the tangent space T4. The deformation 

A{Xi,...,Xk)=A + XiTi + --- + XkTk (1) 

is a miniversal deformation (since it is a transversal of the minimal dimension 
to the orbit of A) called an orthogonal miniversal deformation. 

For every arrow a : i j, we denote b{a) := i and e{a) := j. By 
the proof of Theorem ^ B E Tj- if and only if (S, [C,A]) = for all 
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C G F"i^"i X ■ • ■ X F"*^"'. Then 

a&Qi 

t 

aeQi i=l 

where 

:= BaA: - J2 ^aBa. 

e{a)=i b{a)=i 

Taking Ci = Si for all vertices i = 1, . . . ,t, we obtain Si = 0. 

Therefore, every orthogonal miniversal deformation of A has the form 
([T]), where Ti, . . . ,Tfc is a fundamental system of solutions of the system of 
homogeneous matrix equations 

e{a)=i b{a)=i 

with unknowns T = {Xa \<y G Qi}. 



3 Deformations of matrices 

In this section, we obtain a simplest miniversal M-deformation of a real matrix 
under similarity. 
Let us denote 



J^{\) = MX) :-- 



'A 1 

A 



(2) 



and, for A = a + 6i G C (6 ^ 0), denote Jf (A) := J^(A) if 6 = and 



Tab h 
Tab 



■ h 

Tab. 



if 6 > 0, where T, 



ab • 



a b 
—b a 



(3) 
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(the size of Jr{X), J^{X) and (A) is r x r). 

Clearly, every square matrix over F G {C, M} is similar to a matrix of the 
form 

©,<I>'^(A,), Xi^Xjift^j, (4) 
uniquely determined up to permutations of summands, where 



<|.^(A.) := diag(JrjA.), JJJA 



t)i ■ ■ ■ )i 



Sil ^ Si2 ^ 



Let 



n = \H, 



be a parametric block matrix with pi x qj blocks Hij of the form 



Hi 



■: 



if Pi ^ gj, ifj. 





* ■ ■ ■ * 



if Pi > gj, 



(5) 
(6) 

(7) 



where the stars denote independent parameters. 

Arnold [1] (see also ^ §30]) proved that one of the simplest miniversal 
C- deformations of the matrix (jl]) for F = C is (Xi) +TCi) , where Hi is of 

the form (jH]). Galin [S] (see also |4], §30E]) showed that one of the miniversal 
M-deformations of the matrix (j^) for F = M is ©j($''^(Ai) + HaJ, where H\ 
(A G M) is of the form ([6]) and Tix (A ^ M) is obtained from a matrix of the 
form ([6]) by the replacement of its entries a + (3i with 2x2 blocks T^/j (see 
([2D). For example, a real 4x4 matrix with two Jordan 2x2 blocks with 
eigenvalues x ±iy {y ^ 0) has a miniversal M-deformation 



X y 
-y X 



1 

1 

X y 

—y X 



' ai (3i 

~(3i ai 

a2 /52 

-/?2 02 



(8) 



with the parameters ai, 02, /32- We prove that a simplest miniversal R- 
deformation of this matrix may be obtained by the replacement of the second 
column (/5i,ai,/32,a2)^ in ([HD with (0,0,0,0)^. 

Theorem 3.1 (Arnold [T] for F = C). One of the simplest miniversal F- 
deformations of the canonical matrix (jlj) under similarity over F G {C, M} 
is ©i($^(Ai) + Hi), where Hi is of the form (Q. 



7 



Proof. Let A be the matrix (jl]). By Theorem 12. we must prove that for 
every M e F"^™ there exists S E F""^"^ such that 

M + SA- AS = N, (9) 

where N is obtained from ©jTij by replacing its stars with elements of F and 
is uniquely determined by M. The matrix A is block-diagonal with diagonal 
blocks of the form JrW- We apply the same partition into blocks to M and 
and rewrite the equality ([9]) for blocks: 

Mij + SijAj AiSij = Nij. 

The theorem follows from the next lemma. □ 

Lemma 3.1. For given Jp{X), JgifJ'), and for every matrix M G F^^'^ there 
exists a matrix S G F^^^ such that M + SJ^{fi) - Jj(A)5 = zf X ^ ^, 
and M + SJg{fi) — Jj{X)S = H if X = fi, where H is of the form ([7]) with 
elements from F instead of the stars; moreover, H is uniquely determined by 
M. 

Proof. \i X ^ jl then (/i) and Jp{X) have no common eigenvalues, the 
matrix 5* exists by [HJ Sect. 8]. 

Let A = /i and let F = C or A G M. Put C := SJ^{X) - JpiX)S = 
SJq — JpS. As is easily seen, C is an arbitrary matrix [cij] (for a suitable S) 
satisfying the condition: if its diagonal Ct = {cij \ i — j = t} contains both 
an entry from the first column and an entry from the last row, then the sum 
of entries of this diagonal is equal to zero. It proves the lemma in this case. 

Let X = fi, ¥ = M. and X = a + bi, b > 0. Then p = 2m and q = 2n 
for certain m and n. We must prove that every 2m x 2n matrix M can 
be reduced to a uniquely determined matrix H of the form ([7j) (with real 
numbers instead of the stars) by transformations 

Ml > M + SJl,{X) - jf^{X)S, 5GF2'">^2n_ ^^Q) 

Let us partition M and 5* into 2x2 blocks Mij and Sij, where 1 ^ i ^ m 
and 1 ^ j ^ n. For every 2x2 matrix P = [pij], define (see ([3])) 



P':=PToi-ToiP 



-Pl2 - P21 Pn - P22 
Pll - P22 Pl2 + P21 
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By (13]), the transformation fllUp has the form M \— 
Tab) - (T,, © ■ ■ ■ © Tab)S + SJl - = M + b[S{Toi 
■ ■ ■ © Toi)5] + 5J|„ - J2m5, that is 



M 



M + S{Tab © ■ ■ • 
3 ■ ■ • © Toi) - (Toi 



M21 


M12 
M22 






+ b 


On 

Of 

'-'21 


•^21 

r./ 

'-'22 




01 
^2n 






M^2 








CI 


r./ 

*-'m2 












'0 


Sn 




Sl,n-1 




5'21 


S22 




S2n 




+ 





S21 




^2,71-1 




















>S'ml 


Sm2 




'-'mn 



























Let first m ^ n. If m > 1, we make Mmn = selecting S'^„ and Sm,n-i- 
To preserve it, we must further take the transformations (fTTj) with S satis- 
fying bS'^„ + S'm,n-i = 0; that is, S'^^ = -b^'^Sm,n-i and Sm,n-i = 
with arbitrary a and /5. 



-a /3 
f3 a 



Selecting S'^ 



n-l 



-2/3 -2a 
-2a 2/3 



and Sm,n-2, we make Mm,n-i = 0. To pre- 
serve it, we must take bS'^^__i + Sm,n-2 = 0; that is, = —b~^ Sm,,n~2 

with arbitrary a and /?; and so on until obtain Mm2 = 

with arbi- 



-Q /3 

/3 a 



-a (3 
13 a 



and Sm,n-2 — 

■ ■ ■ = Mjnn = 0. To preserve theirs, we must take Smi 

trary a and P and suitable 6*^2, • • • , Smn- Then M^i 1— Mmi + 1 

we make Mmi = [j] , where 7 and 6 are uniquely determined. 
We have reduced the last strip of M to the form 



-2/3 -2a 
-2a 2(3 



[M, 



ml 



n 



7 
5 



To preserve it, we must take Smi 



S, 



m,n—l 



SL 



(12) 



since the 



number of zeros in M^i, . . . , Mmn is equal to the number of parameters in 

C C C' 

'-'ml, • • • , >-'m,n— 1, '-'mn- 

The next to last strip of M transforms as follows: [Mm-1,1 ■ ■ ■ Mm-i,n] ^ 
In the same way, we reduce it to the form 



[Mm-1,1 ■ ■ ■ M, 



m—l,n\ 



T 

u 



9 



taking, say, Smn = 0. We must prove that r and v are uniquely determined 
for all Smn such that S'^^ = 0. It may be proved as for the 7 and S from (IT^ 
since the next to last horizontal strip of M, without the last block, is trans- 
formed as the last strip: [Mm~i,i ■ ■ ■ Mm-i,n-i] ^ [Mm-1,1 ■ ■ ■ Mm-i,n-i] + 
H^'ni-i,! ■ ■ ■ 'S'^-i,n-i] + [0 Sm-i,i " " " Sm-i,n-2] (recall that m ^ n, so this 
equality is not empty for m > 1). 

We repeat this procedure until reduce M to the form ([7j). 

If m > n, we reduce M to the form ([7]) starting with the first vertical 
strip. □ 



4 Deformations of matrix pencils 

The canonical form problem for pairs of matrices A,B G F™^" under trans- 
formations of simultaneous equivalence 

{A,B) ^ {SAR-\SBR-^), SeGL{m,¥), ReGL{n,¥), 

(that is, for representations of the quiver -o^- ) was solved by Kronecker: 
each pair is uniquely, up to permutation of summands, reduced to a direct 
sum of pairs of the form (see ([2])-([3])) 

(/,JJ(A)), (J,,/), {Er,Kr), {F^,Kj), (13) 

where A = a + 62 G C (6 ^ if F = R) and 



"1 


0" 




"0 


0" 


■ 






1 ■ 




. 1 


. 


.0 


0. 







1_ 



are matrices of size r x (r — 1), r x (r — 1), r ^ 1. 

A miniversal, but not a simplest miniversal, deformation of the canonical 
pairs of matrices under simultaneous similarity was obtained in [6j, partial 
cases were considered in [Z]-[8]. 

Denote by 0^ (resp., 0^, 0^, 0^) a matrix, in which all entries are zero 
except for the entries of the first row (resp., the last row, the first column, 
the last column) that are independent parameters; and denote by Z the pxq 
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matrix, in which the first max{g— p, 0} entries of the first row are independent 
parameters and the other entries are zeros: 



* ■ ■ 


* 




* 


• * ■■ 


■ 


■■ 


■ 


















•• 


• 




( 


) .. 


■ 



Theorem 4.1. Let 



(15) 



(A B) = 0(F,,, K,^) © (/, C) © {D, I) © 0(F^^, K, 



(16) 



■t=i 



i=l 



be a canonical pair of matrices under simultaneous equivalence over ¥ G 
{C,M}, where C is of the form D = $^(0) (see (^), an^pi ^ . . . ^ pi, 
qi ^ . . . ^ qr. Then one of the simplest miniversal ¥- deformations of {A, B) 
has the form {A, B) = 



( 



\ 





F 











Ql 


0^ 0^ ■ ■ ■ 


■> 

^ Pi 




Ql 






/ 












D 


0^ 0^ • ■ ■ 0^ 









F^ 








9r 



Kp, Z ■ 


•■ z 










Kp.- 




■. z 

Kp, 















c 





0^ 0^ ■ ■ 


■ 0^ 








/ 














91^ 

92 


■z^ 










■■ 


z^ 



where C and D are simplest miniversal ¥ -deformations of C and D under 
similarity (for instance, given by Theorem \3. 

Let us denote by (resp., S^, , S*^) the matrix that is obtained 
from a matrix S by removing of its first column (resp., last column, first row. 



"'^We use a special ordering of summands in the decomposition (fT6|) to obtain A and B 
in the upper block triangular form except for blocks in C and D. 
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last row), and denote by (resp., S^, S-^, S^) the matrix that is obtained 
from a matrix S by connecting of the zero column to the right (resp., zero 
column to the left, zero row at the bottom, zero row at the top). 
The following equalities hold for every p x q matrix S: 

S Fq —— S Sl^q —— S S Fg_^^ —— SJ^g_^^ —— SJq —— 

Fp^iS = Sy Kp^\S = S Fp S = S*^ Kp S = S JpS = 
Proof of Theorem \4.1\ By Theorem 12. 11 we must prove that for every M, N G 

pmxn ^J^g^g g^ig^ g ^ ^mxm ^ ^ pnxn g^^j^ ^^^^ 

(M, N) + {SA - AR, SB - BR) = (P, Q), (17) 

where (P, Q) is obtained from {A, B) — {A, B) by replacing the stars with 
elements of F and is uniquely determined by (M, N). The matrices A and B 
have the block-diagonal form: A = Ai® A2® ■ ■ ■ , B = BiQ) B2® ■ ■ ■ , where 
Vi = {Ai, Bi) are direct summands of the form (1131) . We apply the same 
partition into blocks to M and N and rewrite the equality (1171) for blocks: 

{Mij, Nij) + {^SijAj — AiRij, SijBj — B^Rij) = {Pij, Qij), 

Therefore, for every pair of summands Vi = {A^, Bi) and Vj = {Aj, Bj), 
i ^ j, we must prove that 

(a) the pair {Mij,Nij) can be reduced to the pair {Pij,Qij) by transfor- 
mations {Mij,Nij) {Mij,Nij) + {AMij,ANij), where 

AMij := SAj - A,R, ANij := SBj - B.R 

with arbitrary R and S; moreover, {Pij, Qij) is uniquely determined (more ex- 
actly, its entries on the places of stars are uniquely determined) by (Mj^, Nij); 
and, if z < j, 

(b) the pair (Mjj, Nji) can be reduced to the pair (P^j, Qji) by transfor- 
mations {Mji,Nji) H-^ {Mji,Nji) + {AMji,ANji), where 

AMji := SAi - AjR, ANji := SB^ - BjR 

with arbitrary R and S; moreover, (Pjj, Qji) is uniquely determined by 
(M,„iV,,). 
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Case 1: Vi = {Fp, Kp) and Vj = {Fg, Kg), p ^ q. 

(a) We have AMij = SFg - FpR = 5^ - i?v Adding AMij, 
we make Mij = 0; to preserve it, we must further take 5* and R for 

which AMij = 0, i.e. S = [Ry : ], where the points denote an arbitrary 

column. Further, AA^'^^ = SKg - KpR = - R^ = [R^':]^ - R^ = 

[Xy :] — [:X]/^, where X := R^ . Clearly, ANij is an arbitrary matrix 
[Sais] that satisfies the condition: if its diagonal Dt = {6ai3 \ a — P = t} 
contains an entry from the first row and does not contain an entry from 
the last column, then the sum of entries of this diagonal is equal to zero. 
Adding ANij, we make Nij = Z, where Z is of the form fllSI) but with 
elements of F instead of the stars. If i = j, then p = q, Nu = Z has 
size p X [p — 1), so Nu = (see f|T5l)). 

(b) We have AMji = SFp - FgR and ANji = SKp - KgR- so we 
analogously make Mji = and Nji = Z. But since Z has size qx{p—^) 
and p ^ q, Nji = Z = (see ffT^ l 

Case 2: Vi = (Fp, Kp) and Vj = (/, J^{\)). 

(a) We have AMij = S-FpR = S-R-^. Make Mij = 0; to preserve 
it, we must further take S = i?v Then ANij = SJg{X) — KpR = 
{RJg{X))y — -Ra- Using the last row of R, we make the last row of Nij 
equaling zero, then the next to the last row equaling zero, and so on 
util reduce Nij to the form 0^ (with elements of F instead of the stars). 

(b) We have AMji = SFp - R = - R. Make AMji = 0, then 
R = S-"; ANji = SKp - J^iX)R = 5^ - (J[(A)S)^. We make Nji = 
starting with the last row (with the last horizontal strip if F = M and 
A ^ M). 

Case 3: Vi = {Fp, Kp) and Vj = {Jg, I). 

(a) We have ANij = S-KpR, make Nij = 0, then S = KpR = R^; 
AMij = SJg — FpR = (-RJg) A — Ry- Reduce Mij to the form 0-^ starting 
with the first row. 

(b) We have AA^^i = SKp - R, make ANji = 0, then R = SKp = 
S^; AMji = SFp - JgR = 5^ - (JgS)^. We make Mji = starting 
with the last row. 

Case 4: V, = {Fp, Kp) and V, = {F^ , Kj). 
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(a) We have AMij = SFj - FpR = - i?^. Reduce Mij to the 
form 0-^, then (S^ - Rsj)^ = S - = 0, S = . Put X := R^, 

then S = Xy and R = [X :], where the points denote an arbitrary 

row. Further, ANij = SKj - K^R = - R^ = (X^)^ - [X ■.]^. 
Clearly, ANij is an arbitrary matrix [Safs] that satisfies the condition: 
if its secondary diagonal Dt = {Sa/s \ a + P = t} contains an entry from 
the first row, then the sum of entries of this diagonal is equal to zero. 
Adding ANij, we reduce Nij to the form 0^ 

(b) We have AMji = SF^-F^R = S^-R^. Make Mji = 0, then 

S=[R^\]. Further, AA^^-^ = SKp - K^R = S"- - R~^ = [R^ ': ]^ - i?^, 
make Nji = starting with the last column. 

Case 5: Vi = (/, Jj(A)) and Vj = (/, J^{fi)). 

(a) We have AMij = S - R. Make Mij = 0, then S = R; 
ANij = SJ^ifi) - J^{X)R. Using Lemma EH we make Nij = if 
A 7^ /i and Nij = H ii \ = ft. 

(b) We have AMji = S - R and ANji = SJ^{X) - J^{fi)R. As 
in Case 5(a), make M,j = 0, Nji = if A 7^ /i and Nji = if A = /i. 

Case 6: Vi = (/, Jjf (A)) and = (J,, /). 

(a) We have AMij = SJq- R= S^- R. Make Mij = 0, then 
R = S^; ANij = S - J^{X)R = S - {J^{X)S)^. We make Nij = 
starting with the first column. 

(b) We have AMji = S - JqR, make Mji = 0, then S = R^; 
ANji = SJ^{X) -R = (RJ^iX))^ - R. We make Nji = starting with 
the last row. 

Case 7: V. = (/, J^{X)) and V, = (Fj, Kj). 

(a) We have AMij = SF^ - R. Make Mij = 0, then R = S^; 
ANij = SKj - J^iX)R = S^- (Jj(A)5)^. We reduce Nij to the form 
0^ starting with the last row (with the last horizontal strip if F = M 
and A ^ M). 

(b) We have AMji = S - F^R, make Mji = 0, then S = R^, 
ANji = SJ^{X) - KjR = {RJ^{X))^ - R^. We make Nji = starting 
with the first column (with the first vertical strip if F = M and A ^ M) . 
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Case 8: Vi = {Jp,I) and Vj = {Jg,I). Interchanging the matrices in each 
pair, we reduce this case to Case 5. 

Case 9: V, = {Jp,I) and Vj = {F^,K^). 

(a) We have /\Nij = SKj - R. Make Nij = 0, then R = S^; 
AMij = SF^ - JpR = 5o - (JpS)^. We reduce Mij to the form 0^ 
starting with the first column. 

(b) We have ANji = S - K^R, make Nji = 0, then S = R'^, 
AMji = SJp - FjR = {RJpY - i?^. We make Mji = starting with 
the first column. 

Case 10: V, = (Fj, K^) and V, = {Fj, Kj), p^q. 

(a) We have AMij = SFj - F^R and AA^^^- = SKj - K^R, so 
iAM,,f = (-RT)Fp-F,i-S^) and {AN,,f = [-RT)Kp- K,{-S^). 
Reasoning as in Case 1(a), we make Mf^ = and = Z, that is 
Mij = and Nij = {Nij = if i = j). 

(b) We have AMji = SF^ - F^R and ANji = SK^ - KjR, so 
we analogously make Mji = and Nji = Z^. Since the size of Z^ is 
{q — 1) X p and p ^ g, by f[T^ we have Z'^ = 0. 

□ 

5 Deformations of contragredient matrix pen- 
cils 

The canonical form problem for pairs of matrices A G F"*^", B G F"^™ 
under transformations of contragredient equivalence 

{A,B) ^ {SAR'\RBS~^), 5GGL(m,F), i?G GL(n,F), 

(i.e., for representations of the quiver ■^■) was solved in [2], [3]: each pair is 
uniquely, up to permutation of cells J^i^) in reduced to a direct 
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sum 



*2 



t3 



0(^,3^,^3,) ©0(a,,,F.4.) (18) 



(we use the notation (IT^ and put -^i?"); where C is a nonsingular 

matrix of the form (jl]) and r ji ^ r j2 ^ • • • ^ r - . 

Theorem 5.1. One of the simplest miniversalF- deformations of the canon- 
ical pair flTH]) under contragredient equivalence over ¥ G {C, R} zs the direct 
sum of {I,C) {C is a simplest miniversalF -deformation of C under similar- 
ity, see Theorem \3.1\) and 
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(/ = 3, 4), 7i and H are matrices of the form ([6]) and ([7]), the stars denote 
independent parameters. 

Proof. Let {A, B) be the canonical matrix pair fll8l) and let {A, B) be its 
deformation from Theorem 15.11 By Theorem 12.11 we must prove that for 
every M e F"*^", N e F"^"^ there exist S G F™^*^ and R e F'^^" such that 

(M, A^) + {SA - AR, RB - BS) = (P, Q), 

or, in the block form, 

{Mij, Nij) + {^SijAj — AiRij, RijBj — BiSij) = {Pij, Qij), 
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where (P, Q) is obtained from {A, B) — {A, B) by replacing its stars with 
complex numbers and is uniquely determined by (M, A^). 

Therefore, for every pair of summands Vi = {Ai, Bi) and Vj = [Aj, Bj), 
i ^ j, from the decomposition f|T8l) . we must prove that 

(a) the pair {Mij,Nij) can be reduced to the pair {Pij,Qij) by transfor- 
mations {Mij,Nij) t-^ {Mij,Nij) + {AMij,ANij), where 

AMij = SAj - AiR, ANij = RBj - BiS 

with arbitrary R and S*; moreover, (Pj^, Qij) is uniquely determined (more ex- 
actly, its entries on the places of stars are uniquely determined) by (Mjj, Nij)] 
and, if z < j, 

(b) the pair (Mjj, Nji) can be reduced to the pair (P^j, Qji) by transfor- 
mations {Mji.Nji) ^ {Mji,Nji) + {AMji,ANji), where 

AMji = SAi - AjR, ANji = RB, - B^S 

with arbitrary R and S; moreover, [Pji, Qji) is uniquely determined by 
{Mji,Nji). 

Case 1: V, = (/, J^{X)) and V, = (/, J^^ (/.)). 

(a) We have AMij = S - R. Make Mij = 0, then S = R; 
ANij = RJqilJ') - Jp{X)S. Using Lemma [311 we make Nij = if 
A 7^ /i, and Nij = H (see (ED) if A = fi. 

(b) We have AMji = S - P and ANji = RJpW - Jg{l^)S. As in 
Case 1(a), make Mji = 0, then Nji = if A 7^ /x and Nji = H if X = /i. 

Case 2: Vi = (/, Jj(A)) and Vj = (J,, /). 

(a) We have AMij = SJg - P. Make Mij = 0, then P = SJq, 
ANij = R — Jj{X)S = SJq — Jp{X)S. Using Lemma I3.H we make 
Nij = if A ^ and Nij = P if A = 0. 

(b) We have AMji = S - JgR. Make Mji = 0, then S = JgR, 
ANji = RJp{X) -S = PJj(A) - JgR. We make Nji = if A ^ and 
Nji = P if A = 0. 

Case 3: V, = (/, J^{X)) and Vj = (Pg, Gg). 

(a) We have AMij = SFg - R = - R. Make Mij = 0, then 
P = 5^, ANij = RGg-J^{X)S = S^-J^{X)S = SJg-J^{X)S. Using 
Lemma [3. 11 we make Nij = if A 7^ and Nij = P if A = 0. 
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(b) We have AMji = S - FgR = S - Ry. Make Mji = 0, then 

5* = -Rv) A-I^ji — -^Jpi^) — GqS = RJpi^X) — i?y = (A) — Jq—iR. 

We make Nji = if A 7^ and Nji = H if X = 0. 

Case 4: V, = (/, J^{X)) and V, = (G„ F,). 

(a) We have AMij = SGq - R. Make M^- = 0, then R = 
ANij = RFq - J^{X)S = S^- J^iX)S = SJq^^ - J^{X)S. Using 
Lemma [3. 11 we make Nij = if A 7^ and Nij = if if A = 0. 

(b) We have AMji = S - GqR = S -R^. Make Mji = 0, then 
S = R^, ANji = RJ^iX) - FqS = RJ^{X) - R^ = RJ^iX) - JgR. We 
make Nji = if A ^ and Nji = H if X = 0. 

Case 5: Vi = {Jp,I) andVj = {Jq,I). Interchanging the matrices in each 
pair, we reduce this case to Case 1. 

Case 6: Vi = {Jp,I) andVj = {Fq,Gq). Interchanging the matrices in each 
pair, we reduce this case to Case 4. 

Case 7: Vi = {Jp,I) andVj = {Gq,Fq). Interchanging the matrices in each 
pair, we reduce this case to Case 3. 

Case 8: Vi = {Fp, Gp) and Vj = {Fq, Gq), i ^ j (and hence p ^ q). 

(a) We have ANij = RGq - GpS = R^-S^. Make Nij = 0, then 
R^ = S^. Further, AMij = SFq - FpR = 5^ - i?v, so (AMijY = 
{S^y - R^ = R^- R^ = RJq-i - Jp^iR and the first row of AMij 
is arbitrary (due to the first row of S). We make the first row of 
Mij equaling zero. Following the proof of Lemma 13.11 and taking into 
account that p ^ q, we make all entries of the {p — 1) x (g — 1) matrix 

equaling zero except for the last row and obtain M^j = H. 

(b) We have i < j, AMji = SFp-FqR = S^-Rsj. Make Mji = 0, 
then = Ry. Further, AA^^^ = RGp - GqS = R^ - , (AiV^i)^ = 
R^—R^ = RJp-i — Jq-iR and the last column of ANji is arbitrary (due 
to the last column of S). We make the last column of ANji equaling 
zero. By Lemma 13.11 and the inequality p ^ q, we make all entries of 
the (g — 1) X (p — 1) matrix N^ equaling zero except for the first column 
and obtain Nji = H. 

Case 9: Vi = {Fp, Gp) and Vj = {Gq, Fq). 
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(a) We have AA^^^ = RFg - GpS = - . Make A^^^- = 0, 
then i?^ = S'^ , i.e. R = and S = for an arbitrary X. Further, 
AMij = SGq - FpR = S^-Ry =X^-X^,we make Mij = H. 

(b) We have AM^^ = SF^ - GgR and AA^^-^ = RGp - FgS. So we 
analogously make Mji = and Nji = H. 

Case 10: Vi = {Gp, Fp) and Vj = {Gg, Fg), i ^ j ■ Interchanging the matri- 
ces in each pair, we reduce this case to Case 8. 

□ 
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